RATIONAL CURVES ON HYPERSURFACES OF LOW 

DEGREE 

JOE HARRIS, MIKE ROTH, AND JASON STARR 

Abstract. We prove that for n > 2 and d < r± ^-, a general 
complex hypersurface X C P" of degree d has the property that for 
each integer e the scheme R e (X) parametrizing degree e, smooth 
rational curves on X is an integral, local complete intersection 
scheme of "expected" dimension (n + 1 — d)e + (n — 4). 

The techniques used in the proof include: 

1. Classical results about lines on hypersurfaces including a new 
result about flatness of the projection map from the space of 
pointed lines. 

2. The Kontsevich moduli space of stable maps, A4q_ t (X, e). In 
particular we use the deformation theory of stable maps, proper- 
ness of the stack Mo, r (X, e), and the decomposition of Mo, r (X, e) 
described in 

3. A version of Mori's bend-and-break lemma. 



1. Summary 

1.1. Brief Summary. All schemes we consider will be C-schemes 
and all morphisms will be morphisms of C-schemes. All (absolute) 
products will be over C. 

For a projective scheme X over C along with an ample line bundle 
L we define R e (X) to be the open subscheme of the Hilbert scheme 
Hilb e ' +1 (X//c) which parametrizes smooth rational curves of degree e 
lying in X. 

Theorem 1.1. Let n > 2 be an integer and let d be a positive integer 
such that d < . For a general hypersurface X C P n of degree d and 
for every integer e > 1, the scheme R e (X) is an integral, local complete 
intersection scheme of dimension (n + 1 — d)e + (n — 4). 
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The idea of the proof is as follows. There is an embedding of R e (X) 
into the smooth scheme R e {¥ n ). Denote by tt : U e (F n ) -> R e (F n ) the 
universal family of rational curves in P n and by p : U e (F n ) — > P" the 
evaluation morphism. Then R e (X) is the scheme of zeroes of a section 
of the locally free sheaf ir*p*Opn(d). Thus to prove that R e (X) is a local 
complete intersection scheme, it suffices to prove that the codimension 
of R e (X) in R e (F n ) equals the rank of n*p*(D F n(d). 

The remainder of the proof is a "deformation and specialization" 
argument: we embed the non-proper scheme R e (X) as an open sub- 
scheme of a proper scheme which is still modular, i.e. we choose a 
"modular compactification" . Then we show that every generic point 
in R e (X) specializes to a point in the "boundary" of the compactifica- 
tion. We use deformation theory to study the irreducible components 
of the boundary of the compactification. In particular we show that a 
general point of each irreducible component of the boundary is a uni- 
branch point of the compactification whose local ring is reduced and 
has the expected dimension. This reduces the proof to a combinatorial 
argument. 

1.2. Detailed Summary. 

In the next few paragraphs we will give a detailed summary of 
the proof. Our compactification consists of the embedding of R e (X) 
as an open subscheme in the Kontsevich moduli space M.Q^X.e) 
parametrizing stable maps to X. We recall the partition of Aiofi(X, e) 
into locally closed subsets defined in ||; we call this partition the 
Behrend-Manin decomposition (our partition differs slightly from that 
in 0). In particular, the image of R e (X) is a dense open subset of a 
component of this partition. We identify certain basic components as 
those components of the partition parametrizing stable maps such that 
each irreducible component of the domain curve is mapped to a line in 
X. 

We prove a new result about lines on X. We define the incidence 
correspondence of pointed lines in X: 

F 0>1 (X) = {{p,l)\p a point, / a line,p G I C X}. (1) 

We prove that for a general hypersurface I C P™ of degree d < 
n — 1, the projection morphism F 0tl (X) — > X is flat of relative di- 
mension n — d — 1. From this theorem it easily follows that each ba- 
sic component B is an integral scheme whose general point is a uni- 
branch point of Ai 0)0 (X, e) at which A4q 7 o(X, e) is reduced of dimension 
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(n + 1 — d)e + (n — 4). Thus for each basic component i? there is a 
unique irreducible component M(B) of .Mo,o(A, e ) which contains B, 
and M(B) is reduced and has dimension (n + 1 — <i)e + (n — 4). 

Using a version of the bend-and-break lemma of Mori, we prove that 
every irreducible component of M.Qfi(X,e) is of the form M(B) for 
some basic component B. Using this fact and results about flatness, 
we bootstrap to prove that each evaluation map M.q )T {X, e) — > X is flat 
of the expected dimension and is generically unobstructed. This implies 
that each Ai r (X, e) (including r = 0) has the expected dimension and 
is generically smooth. Thus Mo tr (X,e) is a reduced, local complete 
intersection stack of the expected dimension and it only remains to 
prove that A4o tr (X, e) is irreducible, i.e. it remains to prove that all of 
the irreducible components M(B) are actually equal. 

To prove that all of the irreducible components M(B) are equal, 
we observe that there is a combinatorially defined equivalence relation 
defined on the set of basic components B such that equivalent basic 
components, B = B' satisfy M(B) = M(B'). Thus we are reduced to 
a combinatorial argument which proves that all basic components are 
equivalent. 

Along the way we generalize the strategy of proof above so that it 
could apply to smooth projective schemes X other than hypersurfaces 
X C P n of degree d < (this is made completely explicit for complete 
intersections in P n ). One is reduced to proving 

1. The evaluation morphism .Mo,i(A, e) X is flat, generically 
unobstructed and the general fiber is geometrically irreducible. 

2. For each positive integer e at most the threshold degree of X, 
the evaluation morphism J^A 01 (X, e) — > X is flat of the expected 
dimension. 

3. For each positive integer e at most the threshold degree of X, the 
stack A4o t o(X, e) is irreducible. 

The most difficult condition to verify seems to be (2), but it is our hope 
that this can be verified for a larger class of Fano schemes X than the 
hypersurfaces above. 

This paper can be seen as a partial generalization of the irreducibilty 
results []7], corollary 1] to hypersurfaces I C F" of degree roughly 
d < |. In a forthcoming paper, 0, we give a partial generalization 



3 



of the rationality results of |7|, theorem 3] to hypersurfaces X C P n of 
degree roughly d < \fn. 

1.3. Notation. Given a C-vector space W, FW denotes the pro- 
jective space Pro}(Q)d>oS d (W*)) which parametrizes one- dimensional 
linear subspaces of W (not one-dimensional quotient spaces of W). 
Given any integers k < n, G(k,n) denotes the Grassmannian which 
parametrizes fc-dimensional linear subspaces of C n . For a triple of in- 
tegers k < I < n, F((k,l),n) denotes the partial flag variety which 
parametrizes partial flags V\ C Vi C C n of linear subspaces with 
dim(Vi) = k and dim(V2) = I. 

1.4. Acknowledgments. The authors would like to thank Tom Graber, 
Ravi Vakil, Andreas Gathmann, Olivier Debarre, and especially Johan 
de Jong for many useful discussions. 



We denote W = H°(F n , Opn(d)) so that FW parametrizes degree d 
hypersurfaces X C P n . Let X C FW x P ra denote the universal family 
of degree d hypersurfaces in P n . For each degree d hyper surface X C 
P n , denote by F\(X) the subscheme of G(2,n+ 1) which parametrizes 
lines L C X C P n . Denote by F((l,2),n + 1) the partial flag variety 
parametrizing pairs (p, L) where L C P n is a line and p e L is a point. 
Denote by F 0i i(X) the subscheme of F((l, 2), n + 1) which parametrizes 
pairs (p, L) with p <E L C X cF n . 

Similarly, let F\(X) C FW x G(2,n + 1) denote the subscheme 
parametrizing pairs (X,L) with L G -Fi(A), and let F 0)1 (X) C PW 7 x 
F((l,2),n+ 1) denote the subscheme parametrizing triples (X,p,L) 
with (p, L) G ^^(X). There are projection morphisms 



By construction, the morphism (71*0, 7Ti) : Fo^(X) — > FW x P n factors 
through X C PW 7 x P n . Denote by p : F 0)1 (X) -> X the induced 
morphism. For a particular hypersurface X G PW, denote by px '■ 
F 0tl (X) -> X the fiber of p. 

The main result of this section is the following theorem: 



2. Lines on Hypersurfaces 



7t : FW x F((l, 2), n + 1) -> PW 7 , 
TTi : x F((l,2),n+ 1) -> P n , 
7T 2 : PVy x F((l, 2), n + 1) -> G(2, n + 1) 



(2) 
(3) 
(4) 



4 



Theorem 2.1. Let d be a positive integer with d < n — 1. For a 
general hypersurface X G WW the morphism px '■ F^i(X) —>■ X is flat 
of relative dimension n — d — 1 . 

We give the proof in the remainder of this section. From now on we 
assume that d is given such that d < n — 1. 

Denote by O the structure sheaf of WW x F '((1, 2) , n + 1) and denote 
by Of the O- module which is the pushforward of the structure sheaf 
of F$ i(X). On G(2,n + 1) we have a universal rank 2 subbundle of 
^G(2n+iy Denote by 5 the pullback under 7r 2 of this universal sub- 
bundle to WW x F((l, 2), n + 1). And denote by U the pullback under 
7r of the universal rank 1 subbundle CW(— 1) C if°(P n , Opn(d)) ®c 
CW- By restricting a section of H°(W n , Opn(d)) to a line L C P n 
parametrized by a point [L] G G(2, n+1), we get a map [/ — ► Sym c( (5' v ). 
By adjunction, this gives rise to a map Sym rf (S') ®o U — > O, whose 
image is exactly the ideal sheaf of F 0) i(^). In other words, there is a 
partial resolution of coherent sheaves: 

Sym^S) ® U — O ► C F ► 0. (5) 

In other words, Fq^(X) is the zero scheme of the global section O — ► 
Sym d (S' v ) ®o which is the transpose of a. 

Since Sym d (S') ®o C/ is locally free of rank d + 1, every irreducible 
component of ^ has codimension at most d+ 1 in WW x F((l, 2), n+1). 
Therefore, every (nonempty) fiber of p has dimension at least n — d—1. 
We define UdX clS cl set to be 

U = {(X,p) G Af | dim(p" 1 (X,p)) < n - d- 1} . (6) 

It follows by upper semicontinuity of the fiber dimension that U is a 
Zariski open subset of X, and we give it the corresponding structure 
of open subscheme of X. A priori U might contain points (X,p) C X 
for which p _1 (X, p) is empty. But by 0, exercise V.4.6], it follows that 
p is surjective (also this exercise rederives the statement above about 
dimensions of fibers). 

Notice that the projection morphism ttq : X —>■ W n is a projective 
bundle whose fiber over p G P n is identified, as a subscheme of WW, 
with the hyperplane parametrizing X G WW with p G X. In particular, 
A' is a smooth /c-scheme. Given the map o above, we can form the 
Koszul complex of locally free C-modules in the usual way. By || 
theorem 17.4 (iii)(4)], this complex is acyclic over U. Therefore the 
fibers of p over U, considered as subschemes of the appropriate fiber of 
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7Ti : F((l, 2), n + 1) — > P n , all have equal Hilbert polynomial. Since U 
is smooth, it follows from |6], theorem III. 9. 9] that p is flat over U. 

Let y C Fo ! i(A') denote the complement of U with the induced, 
reduced scheme structure. Theorem 2 is equivalent to the statement 
that 7To|y : y — > FW is not surjective. Denote by e the co dimension 
of y in X. Since the fiber dimension of X — > WW is n — 1, to prove 
that y fails to dominate WW, it suffices to prove that e > n — 1. In 
the remainder of this section we will prove that e > n — 1. 

On P n let Q denote the locally free quotient sheaf of 0|jL n+1 by 
CW(-l). The dual injection Q v ^ can be considered 

filtration of (0p" +1 ) V . The dth symmetric product of this filtration is 
a filtration of W ®c O^n-. 

W <g> c C = D D • • • D F d ' a! D = 0. (7) 

Here F l)d is the locally free subsheaf of W ®c C which is the image of 
the multiplication map 

Sym d - 1 (0®r +1 ) V ® 0vn Sym i g v -> ® c O. (8) 

The associated graded sheaves of this filtration G t,d = F l ' d / F l+1 ' d are 
canonically isomorphic to the sheaves CV>(d — i) ®o V n Sym*Q v . 

In particular, notice that F 1,d is simply the kernel of the evaluation 
map W ®c Cp™ — ► 0-pn(d), i.e. the vector bundle parametrizes pairs 
where $ G W is such that $(p) = 0. We identify a nonzero 
section $ e VF, up to nonzero scaling, with the hypersurface it defines 
X = V(<&). Then the associated projective bundle inside FW x 

P n is the closed subscheme parametrizing pairs (X,p) with p G X, 
i.e. P_F 1,d = A". To prove the inequality e > n — 1 from above, it 
suffices to prove that for each p G P n (equivalently for any p G P n by 
homogeneity) the intersection ynnQ 1 ^) C A? has codimension greater 
than n — 1 in vr^fjo). In the remainder of this section we will prove 
this. 

Observe the filtration above is not split on P n . But we can find a 
covering of P n by open affine subschemes A a C P n over which we do 
have a splitting (for example, the standard covering by complements 
of coordinate hyperplanes). Here by splitting we mean an isomorphism 
of bundles over A a 

s : W ® c Aa ► ® d =0 O P n (d - j) ®o rn Sym^ v \ Aa (9) 
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which maps F l > d \ Aa to the subbundle ® d =i O F n(d- j) ® 0pn Sym^Q v | Aa 
and such that the induced isomorphism G hd \ Act — ► O vn {d — i) ®o wn 
Sym l (5 v k is the isomorphism from above. 

Given an open affine A a C P n we can form the projective bundle 
fA a {F l,d \A a ) over A a . Given a splitting s on A a , denote by 

A^cP^F 1 '^) (10) 

the closed subscheme which parametrizes pairs (<&,#), x G A a ,& G 
such that the jth component of s($) is zero. Thus A (s) is all 
of P J 4 Q (-F 1 ' d |A C( ). And, considering P^^-F^k) as an open subscheme 
of Ai(s) is the intersection of ¥ Aa (F 1,d \A a ) with the singular locus 
of the projection morphism 7r : X — > PVT. Although A (s) and Ai(s) 
are independent of the choice of s, the same is not true for Aj(s) with 
i > 1. The next result follows immediately from the definition of the 
A,( S ). 

Lemma 2.2. For j > £/ie codimension of Aj(s) in ¥ Aa (F 1 ' d \ Aa ) 
equals 

rank {0 Fn (d-j) ® 0p „ Sym?Q y ) = ( U ~]_\ 3 ) . (11) 

In particular, for j > the codimension of Aj(s) in IkC-P^k) is 
at least n — 1 + j > n — 1. For each open subscheme A a C PV", each 
splitting s, and each point p G A a , define the locally closed subscheme 

y p ,s ■= {y n ^(p)) - Uj =1 (Ajis) n ^\p)) . (12) 

To establish that e > n — 1, it suffices to prove that the codimension 
of 3^p,s as a subscheme of ^^(p) has codimension greater than n — 1. 
In the remainder of this section we prove this inequality. 

On the complement of the closed subset A(s) := U^ =1 (Aj(s)) there 
is a morphism 

Pa. (F M k) - A(a) (Op»(d - j) ®c*» Sym'Q v ) k- (13) 

j'=i 

We identify the space 

Pa. {0 P n(d ~ J) ®o rn Sym^Q v ) \ Aa (14) 

with the scheme parametrizing degree j hypersurfaces in fibers of the 
projection morphism ¥ Aa Q\A a — > A a . Thus (5 assigns to each suitable 
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pair ([$],£>) a sequence of hypersurfaces in FQ\ P . Denote this sequence 
by (Xl, . . . , Xj, . . . , Xd). Also, denote by X — X\ D • - • fl Xd the inter- 
section of these hypersurfaces. 

Lemma 2.3. If we denote by X the hyper surface in FV corresponding 
to $ 7 then Xi fl ■ • ■ nX d is the fiber of p G X under px '■ F 0t i(X) — ► X. 

Proof. This is most easily seen by passing to local coordinates. Let 
(xq, • • • , x n ) be a system of homogeneous coordinates on PV^ (i.e. a 
basis for V v ) and let p be the point with homogeneous coordinates 
[0, . . . , 0, 1]. We define a splitting s as follows: for each degree d homo- 
geneous polynomial $ in (x , . . . , x n ) we have a unique decomposition 

$ = $ d + $ d _ia; n + ■ • • + + ■ • ■ + (15) 

where each $j is a homogeneous polynomial of degree % in (xo, • • • , ^n-i)- 
Then the fiber of F 1 '^ at p consists of those polynomials such that 
$o = and /3($) = ($d, • • • ,$i). For any line L passing through p 
there is a unique point of the form y = (a , . . . , a n -ii 0) contained in 
L. Let P 1 — > P n be the morphism given by 

(to, *i) ^ (tiOo, ti^i, • • • , tia n _i, t + ha n ). (16) 

The image of this morphism is just L. Substituting into $ yields the 
polynomial on P 1 given by 

tfo d (ao, a„_i) + • • • + 4-H\<l>d-i{a Q , a n _i) + . . . 

+t t^ 1 $i(a ,---,an-i)- 

The line L is contained in X iff this polynomial is identically zero 
iff each of the terms $i(ao, . . . ,a n ) is zero. One can show that the 
homogeneous ideal generated by the terms $j is independent of our 
particular splitting. □ 

In particular, we conclude that every fiber of (3 which intersects y 
is contained in y. Therefore the codimension of y PtS in vtq" 1 ^) equals 
the codimension of the subvariety 

d 

(3{y) C \{¥{0^{d-j)® ^Q y ) \ p . (17) 

i=i 

By construction, (3{y) is the locus parametrizing sequences of hyper- 
surfaces in FQ\ P , (Xi, . . . , X<i), of degrees 1, . . . , d respectively such 
that the intersection 

x {1 _ d) :=x 1 n---nx d (18) 

has dimension greater than n — d — 1 . So we have reduced theorem |2.1| 
to the following theorem: 
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Theorem 2.4. Let Q be a vector space over k of dimension n and let 
d be an integer such that 1 < d < n — 1. Let F d denote the scheme 
rij=i FSymPQ v , which parametrizes d-tuples (X±, . . . , X d ) of hyper sur- 
faces Xi G FQ of degree i. Denote by D d the closed subscheme ofF d 
which parametrizes sequences (X 1; . . . , X d ) such that 

dim > n — d — 1. (19) 

The codimension of D d in F d is greater than n — 1 . 

Proof. We will prove this by induction on d. Consider first the case 
d = 1. Since D\ — and the dimension of = FQ V is n — 1, the 
result is true for d = 1. 

Let U d denote the open subscheme of P^ which is the complement of 
D d . Then for 1 < d < n-2, U d+1 is contained in U d x PSym d+1 Q v . To 
see this, note that if X^...^) has dimension larger than n — d—1, then 
Xi,...,d+i is nonempty and has dimension greater than n — d — 2: it is 
nonempty since X d+ \ is ample, it has dimension larger than n — d—1 
by the Hauptidealsatz. So we see that the codimension of D d+ i in P^+i 
is the minimum of the codimension of D d in P^ and the codimension of 
Dd+i n (U d x PSym d+1 Q v ) in U d x PSym d+1 Q v . So by induction we are 
reduced to showing that the codimension of D d+ i n (U d x PSym d+1 Q v ) 
in U d x PSym d+1 (5 v is larger than n — 1. 

Now suppose that (Xi, . . . , X dl X d+ \) is a point in D d+ \ fl {U d x 
PSym d+1 Q v ). By assumption every irreducible component of X^__ jd \ 
has dimension n — d—1. Since also -X"(i,...,d+i) has dimension we 
conclude that there is an irreducible component C C X(i,...,d) such that 
C C If X( lv . . j( f) = Ci U • • • U C r is the irreducible decomposition, 

then the fiber of D d+1 n (C/j x FSym d+1 Q v ) over (Xi, . . . , X d ) (which we 
consider as a subscheme of PSym d+1 Q v ) is just the union of % — 1, . . . , r 
of the set Bi C PSym d+1 (5 v parametrizing hypersurfaces X^+i such 
that Cj C We are reduced to showing that the codimension of 

each Bi in PSym d+1 Q v is greater than n — 1. We prove this in a lemma: 

Lemma 2.5. Let Y C PQ fre an irreducible subscheme such that dimY = 
n — d — 1. Let B(Y) C FSym d+1 Q y be the locus of hypersurfaces X d+ i 
such that Y C T/ie codimension of B{Y) is greater than n—1. 

Proof. Let A C PQ be a (d — l)-plane which is disjoint from Y . 
Choose coordinates on FQ, (xq, . . . ,x n _i) with respect to which A = 
Z(x d , . . . , x n -i). Let G m denote the multiplicative group Spec C[t, t -1 ]. 
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Let \i : G m x FQ — > FQ be the group action given by 

(20) 

Since the Hilbert scheme of FQ is proper, the valuative criterion implies 
that the closed subscheme 

yT\Y) c G m x FQ (21) 

which is flat over G m , extends over to yield a closed subscheme 

y C A 1 x FQ (22) 

which is flat over A 1 . It is easy to see that the fiber of y over is a 
scheme whose reduced scheme is just 

Z(xo,...,x d _i) C FQ. (23) 



Now we can form the family 

B C A 1 x PSym d+1 Q v , B t = B{y t ). (24) 

Over G m the fibers of B are isomorphic. It follows by upper semicon- 
tinuity that for t ^ we have dim(i3 t ) < dim(i3 ). And of course we 
have 

B = B{y )cB{Z{x ,...,x d - 1 )). (25) 

So we are reduced to proving the lemma for the special case Y = 
Z(xq, . . . , Xd-i)- The set B of hypersurfaces X^+i C FQ which contain 
Z(xq, . . . , Xd-i) is just the projectivization of the kernel of the surjective 
linear map 

H°(FQ, PQ (d + 1)) -> H°(Y, Oy{d + 1)). 
So the codimension of B in FQ equals 

n 



dmv c H\Y,0 Y {d+l)) 



d 



For d + 1 < n — 1 (which is one of our hypotheses) we see that (^J > 
n > n — 1. We conclude that the codimension of B{Y) in PSym d+1 Q v 
is greater than n — 1. This proves the lemma. □ 

By the above lemma, we conclude that the codimension of each Bi in 
PSym d+1 Q v is greater than n — 1. So we have proved theorem [2.4| □ 



Since we had reduced theorem 2.1 to theorem \L% we have proved 



theorem 2.1 
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While we are discussing results about lines on hypersurfaces, let us 
mention two other results about lines on hypersurfaces. 
Lemma 2.6. || exercise V.4.4.2] For general X and a general line 
L C X, the normal bundle N L/X is of the form Of d ~ l © L {l)® n - 1 ~ d . 

Theorem 2.7. || theorem V.4.3.2] For general X, the Fano scheme 
Fi(X) is smooth. Therefore F ^(X) is smooth. By generic smoothness, 
the general fiber of F 0i i (X) — ► X is smooth. 

3. Stable A-graphs and Stable Maps 

We follow the notation from regarding stable A-graphs. However, 
we shall only need to use genus trees. 

3.1. Graphs and Trees. 

Definition 3.1. A graph r is a 4-tuple (F T , W T ,j T , d T ) defined as fol- 
lows: 

1. F T is a finite set called the set of flags 

2. W T is a finite set called the set of vertices 

3. j T : F T —>■ F T is an involution 

4. d T : F T — > W T is a map called the evaluation map. 
In addition we have the auxiliary definitions 

1. the set of tails S T C F T is the set of fixed points of j T 

2. the set of edges E T is the quotient of F T \ S T by j T 

3. for a vertex v G W T , the valence of v is defined to be val(v) = 

#{d-\v)). 

We shall often write Flag(r) in place of F T , Vertex(r) in place ofW T , 
Tail(r) in place of S T , Edge{r) in place of E T , and f in place ofj T (f). 

We can associate to a graph its geometric realization |r| which is a 
simplicial complex defined as follows. The set of O-simplices of \t\ is 

|r|° = Vertex(r) U Tail(r). (26) 

The set of 1-simplices of \t\ is 

M 1 = Edge (r) U Tail (r). (27) 

If [0, 1] is a 1-simplex associated to an edge {/,/}, the point is glued 
to the 0-simplex df, and the point 1 is glued to the 0-simplex df. If 
[0, 1] is the 1-simplex associated to a tail /, the point is glued to the 
0-simplex df, and the point 1 is glued to the 0-simplex /. 
Definition 3.2. A tree is a connected graph such that Hi(\t\, Z) = 0, 
i.e. a graph which contains no closed loops. 



n 



One important tree is the empty tree Ag, i.e. the tree such that 
Vertex(A0) = 0. For each nonnegative integer r define A r to be the 
tree with one vertex, Vertex(A r ) = {v}, and with r flags (all of which 
are tails), Tail(A r ) = {fx, . . . , f r }. Also, for each pair of nonnegative 
integers (r , 1 ,r 2 ), define A rijr2 to be the connected tree with two vertices 
Vi,v 2 , with ri tails attached to V\ and with r 2 tails attached to t> 2 . 

Definition 3.3. An A-graph is a pair (t,/3 t ) where t is a tree and 

(3 : Vertex(r) -»■ Z> (28) 

is a map called the A-structure. We shall often abbreviate (t,/3 t ) by 
just writing r. We say that an A-graph r is stable if for each vertex 
v G Vertex(r) such that /3 T (v) = 0, there are at least 3 distinct flags 
f G Flag(r) such that df = v (i.e. the valence of v is at least 3). 

One important A-graph is the empty graph, t$. This is the unique 
A-graph whose underlying graph is Ag. For each pair of nonnegative 
integers r and e, define r r (e) to be the unique A-graph whose underlying 
graph is A r and such that (3{y) = e. Obviously r r (e) is stable iff either 
r > 3 or e > 0. For each pair of pairs (r 1; r 2 ) and (ei, e 2 ) where r 1; r 2 , e\ 
and e 2 are nonnegative integers, define r ri>r . 2 (ei, e 2 ) to be the unique 
A-graph whose underlying graph is A rii ,. 2 , such that (3{vi) = e\ and 
such that /3(f 2 ) = e 2 . 

There is a category whose objects are the stable A-graphs. The mor- 
phisms in this category are each a composition of two basic types of 
morphisms: contractions and combinatorial morphisms, c.f. @ for the 
precise definitions. Essentially a contraction of A-graphs <ft '■ T ~~ > ° 
is a map from the vertices of r onto the vertices of a which maps 
adjacent vertices to adjacent vertices (here two vertices are adjacent 
if they are equal or if they are connected by an edge). And a com- 
binatorial morphism r a is the inclusion of a subgraph o into a 
graph r. The functor which associates to a stable A-graph the cor- 
responding Behrend-Manin stack is covariant for contractions. But it 
is contravariant for combinatorial morphisms. Therefore we think of 
a combinatorial morphism r a as a morphism from r to o (which 
explains our terminology r o for combinatorial morphisms). 

Particularly important are morphisms of graphs which remove tails. 
For each stable A-graph r we define r>o(r) to be the stable A-graph 
obtained by removing every tail / G Tail(r) such that (3(df) > 0. We 
define r t>o(t) to be the canonical combinatorial morphism. For 
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each stable A-graph r we define r (r) to be the stabilization of the A- 
graph obtained by removing all tails / G Tail(r) such that (3{df) = 0. 
Technically the canonical morphism of graphs from r to ro(r) consists 
of both a combinatorial morphism and a contraction. But we shall 
denote it by r ^ r (r) just as if it were a combinatorial morphism. 
Finally, we define r(r) := r >0 (r (r)) = r (r >0 (r)). 

There are numerical invariants associated to an A-graph. 
Definition 3.4. Given an A-graph r, define 

P(t)= E ( 29 ) 

vd Vertex(r) 

If (X, L) is a polarized variety such that K x "=™ mL for some integer 
m, define the expected dimension 

dim(X, t) = -mP(r) + # Tail(r) - #Edge(r) + (dim(X) - 3). (30) 



3.2. Prestable Curves and Dual Graphs. 

Definition 3.5. A prestable curve with r marked points (C, (xi, . . . , x r )) 
is a pair where C is a complete, reduced, at worst nodal curve and 
Xi e C, i — 1, . . . , r are distinct, nonsingular points of C . 

Suppose that (C, (x±, . . . , x r )) is a connected, prestable curve whose 
arithmetic genus is 0. One associates to (C, (x 1 , . . . , x n )) a dual graph, 
A: a tree whose vertices {v i, V2, ■ ■ ■} correspond to the irreducible com- 
ponents {Ci, C 2 , ■ ■ ■ } of C, whose edges {{/i, /i}, {f 2 , f 2 }, • • • } corre- 
spond to the nodes {gi, q 2 , . . . } of C, and whose tails {<?i, . . . , g r } cor- 
respond to the marked points {pi, . . . ,p r } of C. 

Definition 3.6. Let (X, L) be a polarized variety. A prestable map 

is a pair 

{{C,(x U ...,Xn)),C±X) (31) 

where (C, (xi, . . . , x n )) is a prestable curve, and where C —> X is a 
morphism of C-schemes. 

Just as one associates to a connected prestable curve (C, x±, . . . , x n ) 
of arithmetic genus a tree A(C,x), one can associate an A-graph to 

a prestable map ^(C, x±, . . . , x n ), C X j from a connected prestable 

curve of arithmetic genus 0. The underlying tree of A(C, x, /i) is simply 
A(C,x). And, given a component Cj of C with corresponding vertex 
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Vi G Vertex(A(C, x)), one defines 

ft*) = [ h*( Cl (L)). (32) 

JCi 

The A-graph A(C, x, h) is a stable A-graph iff (C, x, h) is a stable map. 

3.3. Behrend-Manin stacks. 

We refer the reader to for the definition of the stacks Ai(X,r). 
These are proper Deligne-Mumford stacks which parametrize stable 
maps along with some extra data. We shall sometimes deal with these 
stacks, but more often we shall deal with the open substack Ai(X, r) C 
M.{X, t) of strict maps which we now define. 

Definition 3.7. Let X be a variety, L a line bundle on X, and let r 
be a stable A-graph. A strict r-map is a datum 

((C v ),(h v :C v ^X),(q f )) (33) 

defined as follows: 

1. (C v ) is a set parametrized by v G Vertex(r) of rational curves, i.e. 
each C v = P 1 

2. [h v : C v — > X) is a set parametrized by v G Vertexir) of mor- 
phisms of C-schemes, 

3. (g/) is a set parametrized by f G Flagij) of closed points qf G Cgf 
and satisfying the following conditions 

1. for v G Vertex(r), the degree of h* v (L) as a line bundle on C v is 

2. for /i, f 2 G Flag(r) distinct flags with dfi = df 2 , q/ x ^ qf 2 , 

3. for f G Flag(r), we have h 9f (q f ) = h Q j{qj). 

Convention: For the empty graph, tq, we define a strict rg-map to 
simply be a point in X. Thus the set of strict rg-maps is simply X. 
Definition 3.8. If T is a C-scheme, then a family of strict r-maps 
over T is a datum 

(K : C v -> T), (h v : C v -> X), (q f : T -> C s/ )) (34) 

defined as follows: 

1. (7r„ : C v T) is a set parametrized by v G Veriex(r) o/ smooth, 
proper morphisms whose geometric fibers are rational curves 

2. (/i„ : C„ — > X) zs a set parametrized by v G Vertex(r) of mor- 
phisms of C-schemes 

3. (g/ : T — > Cgf) is a set parametrized by f G Flagij) of morphisms 
of schemes such that txqj o = idr 

and satisfying the following conditions 
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1. forv G Vertex{r), the degree of h*(L) on each geometric fiber of 
C v — ► S is j3 T (v) 

2- for fi, f'2 G Flagij) distinct flags with df\ = df2, q^ and qf 2 are 

disjoint sections 
3. for f G Flagij), we have hgf qf = h g j o qj. 

Convention: For the empty graph, tq we define a family of strict 
T0-maps over T to be a morphism h : T — > X. 

Suppose given two families of strict r-maps over S, say 

77 = ((7r„ : C v -> T), : C„ -> X), (qf : T —> C df )), (35) 

C = (« : C; - T), « : C' v -> X), (gj : T - <£,)). (36) 

Definition 3.9. ^4 morphism of families of strict r-maps over S, <p '■ 
i] — > zs a collection of isomorphisms of S- schemes: 

<P=(<P V :C V ^ C' v ) (37) 

indexed by v G Ver^ea;(r) and satisfying 

1. /or t> G Verfex(r), h' v o (f> v = h v 

2. /or / G Flag(r), <p df o q f = q' f . 

One defines composition of morphisms in the obvious way. Notice 
that every morphism is an isomorphism. Thus the category of families 
of strict r-maps over S is a groupoid. Given a morphism 5" — > 5 and 
a family 77 of strict r-maps over 5, one has the usual pullback u*(r]) 
which is a family of strict r-maps over S'. In this way we have the 
notion of a functor from the category of C-schemes to the category of 
groupoids which associates to each S the groupoid of families of strict 
r-maps over S. We denote this functor by A4(X, r). 

In every case it is easy to see that M. (X, r) is a stack in groupoids 
over C. In many cases this is even a Deligne-Mumford stack: 
Theorem 3.10. If X is projective andL is ample, the functor A4(X,r) 
is a Deligne-Mumford stack which is separated and finite type over C. 

Proof. There is a 1-morphism M. (X, r) — > M. (X, r) where M. (X, r) is 
the refined functor defined in . In [0] it is proved that M. (X, r) is a 
proper Deligne-Mumford stack over C. And it is clear that Ai(X, r) — ► 
M.(X,t) is a representable morphism which is an open immersion. 
Thus M. (X, t) is a Deligne-Mumford stack which is separated and finite 
type over C. □ 
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3.4. Properties and Related Constructions. 

Notice that with our notation Ai(X, T r (e)) is the moduli stack of 
Kontsevich stable maps A4.Q >r (X, e), and M. (X, r r (e)) simply parametrizes 
those stable maps such that the domain curve is irreducible. 

Definition 3.11. Suppose that r is a stable A-graph and f G Flag{r). 
Then there is a 1-morphism 

ev f : M(X, r) ^ X (38) 

defined by sending a family of r -maps, r\ (with notation as above), to 
the morphism hgf o qf. 

If a = {otF,Oiy) : a — > r is a combinatorial morphism of graphs, 
r *-^> a, there is an associated 1-morphism 

M(X, a) : M(X, r) -> (X, a) . (39) 

If a is the inclusion of a as a subgraph of r, then Ai (X, a) is the 
forgetful morphism which "remembers" only those components of r- 
maps whose vertex is contained in a. The reader is referred to 0, 
theorem 3.6] for the precise definition. We will refer to the restriction 
of M(X, a) to M(X, t) as M(X, a). 

If <p = ((j>Wi <t> F ) : r ^ r' is a contraction of stable A-graphs, there is 
a corresponding 1-morphism of proper Deligne-Mumford stacks 

M(X, 0) : M(X, t) -> M{X, t'). (40) 

This morphism "forgets" the labeling of some the individual compo- 
nents of the domain curve. The reader is referred to |2|, theorem 3.6] 
for the precise definition. We will denote by M. (X, </>) the restriction 
of this 1-morphism to the open substack A4(X, r) of Ai(X, r). 

One important case to understand is when (3(t) = 0. We have 
already defined A4(X, t$) = Adi^X,^) = X where is the empty 
graph. For any stable A-graph r such that (3{r) = and such that 
#Tail(r) = r, we have M(X,t) = X xM(*,t) where M(*,r) C M 0:r 
is the obvious substack. 

Consider the case that <fi : r — > r' is a contraction of stable A-graphs 
such that (3(t) = (3(t') = 0. Then M(X, r) -> M(X, r') is simply the 
product of idx : X — > X with the 1-morphism A4(*,<fi) : Ai(*,r) — > 
M.{*,t'). In particular, using the notation of 0, consider the case 
that is an isogeny, i.e. <fi is the morphism which removes some subset 
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of the set of tails from r and then stabilizes the resulting (possibly 
unstable) graph. 

Lemma 3.12. Let t,t' be stable A-graphs such that (3{t) = f3(r') = 
and let <p : t — > t' be an isogeny. Then Ai(X,<f)) : Ai(X, r) — > 
A4(X,t') is smooth of relative dimension dim(X,r) — dim(X,T r ) with 
geometrically connected fibers. 

Proof. Of course it is equivalent to prove that 

M(*,<f>) : M(*,t) -> M(*,t') (41) 

is smooth of relative dimension dim(X, r) — dim(X, r') with geomet- 
rically connected fibers. Now it follows by proposition 7.4 of || that 
A4(*, t) and JA(*, t') have the expected dimension. Thus all we really 
need to show is that M.(*, r) — > Ai(*, r') is smooth with geometrically 
irreducible fibers. Moreover, since every isogeny is a composition of 
morphisms obtained by stably removing one tail, we may suppose that 
(j) : r — > t' corresponds to stably removing one tail / G Tail(r). 

There are two cases. Suppose first of all that when we remove / from 
r, the resulting graph is unstable. But then df — v is a vertex with 
valence 3. Since a rational curve with 3 marked points has no moduli, 
we conclude that A4(*, r) — > Ai(*, r') is an open immersion. 

The second case is that when we remove / from r, the resulting graph 
is stable, i.e. the resulting graph is just r'. But then if v = (fi(df), 
we conclude that : A4(*,r) — > A4(*,t') is simply an open subset 
of the universal curve over Ai(*,r') corresponding to the vertex v. 
In both cases we conclude that A4(*,r) — > A4(*,t') is smooth with 
geometrically connected fibers. □ 

For each stable A-graph r define e = and define r = #Tail(r). 
Then there is a contraction <fi : r — > r r (e) which is unique up to a 
labeling of the tails of r. 

Definition 3.13. The contraction <fi above is the canonical contrac- 
tion. The corresponding 1-morphism (well- defined up to relabeling the 
tails ) 

M{X,(f>) : M(X,t) ^M,, r (X,e) (42) 
will be referred to as the canonical contraction morphism. 

Notice that the image of A4(X, 0) as a subset of the set \A4o !r (X, e)| 
is well-defined. 



17 



Proposition 3.14. Let cf) : r — > r' be a contraction of stable A-graphs. 
The image of the 1-morphism A4(X,<f)) is a locally closed subset of the 
topological space \JA(X,t)\. 

Proof. For notation's sake let's denote the continuous map of topolog- 
ical spaces 

\M{X, 0) | : \M(X, r) | - \M(X, r') | (43) 

by / : M — > M' and let's denote the open substack Ji4(X,r) of 
M(X, r) by M°. Then / : M — > M' is a closed map. And it is easy to 
see that / -1 (/(M )) = M°. Therefore f(M°) = f(M) - f(M - M°) 
is a difference of closed sets and so is locally closed. □ 

We now fix n and a and consider the set S of all images 

{Image(A^(X,0))} (44) 

as <p ranges over all contractions of stable A-graphs to T n (a). The 
set of isomorphism classes of such contractions is clearly finite. The 
previous lemma shows that S forms a locally closed decomposition of 
the topological space \M.o >n (X, a)\, i.e. a partition of \A4 0jn (X,a)\ 
into locally closed subsets. This partition is what we call the Behrend- 
Manin decomposition. 

4. Flatness and Dimension Results 

In this section we consider the dimensions of the stacks Ai(X, r) and 
the evaluation morphisms. The main property we are interested in is 
the following: 

Definition 4.1. Given a stable A-graph r, we say that T>(X, r) holds 
if the dimension of every irreducible component of A4(X, r) equals the 
expected dimension dim(X,r). 

By deformation theory there is an a priori lower bound on the di- 
mension of any irreducible component of Ai (X, r) : 
Lemma 4.2. Every irreducible component of Ai(X, r) has dimen- 
sion at least dim(X,r). In particular, every irreducible component of 
A4(X,t) has dimension at least dim(X,r). 

Proof. This is a standard result. In the case that r = r r (e) it follows 
from H section 5.2]. In the general case the theorem follows from |L|. 
The theorem isn't actually stated in ]I[ , so we show how it follows from 
results there. 
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Let 3Jl(r) denote the stack of r-marked prestable curves as in 
There is a forgetful 1-morphism of algebraic (Artin) stacks 

M(X,r) ^SPT(t). (45) 

By lemma 1], 9Jt(r) is smooth of dimension 

#Tail(r) - #Edge(r) - 3. (46) 

Let £(r) — > 9Jt(r) be the universal curve. By |], proposition 4], 
A4(X,t) is an open substack of the relative morphism-scheme, 

Mor m{T) (€(r),XxTl(r)). (47) 

By [D, theorem 2.17.1], it follows that every irreducible component of 
M. (X, r) has dimension at least 

h°(C, f*T x ) - h\C, f*T x ) + #Tail(r) - #Edge(r). (48) 

By Riemann-Roch, we have {hP-h x ){C, f*T x ) = -K x .f*[C]+dim(X). 
We conclude that every irreducible component of Ai (X, r) has dimen- 
sion at least 

-K x .f*[C\ + dim(X) - 3 + #Flag(r) - #Edge(r) = dim(X, r). 

(49) 

□ 

When Vertex(r) has more than one element, we can try to reduce 
T>(X, r) to T>(X, Ti) for some proper subgraphs Tj of r, thus giving an 
inductive proof that T>(X, r) holds. To carry out such a proof, we need 
to know that the evaluation morphisms have constant fiber dimension. 
So we introduce the following property: 

Definition 4.3. Given a stable A-graph t and a flag f G Flag(r), we 
say that S(X, r, /) holds if 

ev f : M(X,t) -»• X (50) 

is dominant and has constant fiber dimension dim(X,r) — dim(X). 

Notice that if there is any flag / £ Flag(r) such that £(X, r, /) holds, 
then it follows that T>(X, r) holds. 

In the case that X C W N is a complete intersection, then the prop- 
erties T> and £ are equivalent to stronger properties. 
Definition 4.4. Given a stable A-graph r, we say that CCX(X, r) 
holds if Ai(X, t) is a local complete intersection and ifT>(X,r) holds. 
Given a stable A-graph r and a flag f £ Flag{r), we say that J-£{X, r, /) 
holds if 

ev f : M(X,t) -> X (51) 
19 



is flat of relative dimension dim(X, r) — dim(X). 

Lemma 4.5. If X C P^ is a complete intersection, then T>(X, r) 
holds iff CCX{X,t) holds. Also£(X,r,f) holds iff J r £(X,r, f) holds. 
The same result holds with Ai(X, r) replaced by Ai(X, r). 

Proof. Suppose that X is a complete intersection of r = N — n hy- 
persurfaces of degrees di, . . . , d r . Consider A4(F N , r) and denote the 
universal curve by 

7i : C -> M{F n ,t). (52) 

Let h : C — > denote the universal map. Since 

¥N (d) :=0 ¥ N(d 1 )®---®0 ¥ N(d r ) (53) 

is generated by global sections, also h*0 ¥ N(d) is generated by global 
sections. On a genus tree, if F is a sheaf generated by global sections 
then H l (C,F) = 0, so R 1 ^ (h*O pN (d)) = 0. 

Now by [0, proposition 7.4], A4(F n ,t) is smooth of dimension 

(N + l)/3(r) + (JV - 3) + #Flag(r) - #Edge(r). (54) 

So by [0, corollary II. 2] the pushforward E := 7r* (/i*0 P jv(d)) is a 
locally free sheaf of rank 

r r / \ 

Y,x(C,h*0 FN (d t )) = J2(d t (3(r) + 1) = PfW + r ' ( 55 ) 

i=l i=l \ i J 

Now the defining equations of the hypersurfaces in P^ give a global 
section a of E, and Ai(X,r) is precisely the zero scheme of a. Fi- 
nally notice that the expected codimension, dim(P n , r) — dim(X, r), of 
M(X,t) in A^P^t) is just 

-K F N.f*[C) + K x .f*[C] + dim(P JV ) - dimX = ^ d< j (3{r) + r. 

(56) 

Thus, if A4(X,t), then it follows that A4(X,t) is a local complete 
intersection. So if T>(X,t) holds, then also CC1(X, r) holds. The 
opposite inclusion is obvious. 

Now suppose that £(X,r,f) holds. In particular T>(X,t) holds, so 
CC1(X, r) holds. But now by || theorem 23.1], ev^ is a dominant 
morphism from a Cohen-Macaulay scheme to a smooth scheme with 
constant fiber dimension, therefore it is flat. So J 7 £(X, r, /) holds. 
The opposite inclusion is obvious. 
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The same proof works when we replace M(X, r) by M(X, r). □ 
Consider the following diagram: 




Diagram 1 



Here r is an A-graph which contains the two subgraphs 

ai : r Ti, a 2 : r r 2 . (57) 

The edge {/i, / 2 } of r is made up of the two tails fi G Tail(ri), / 2 G 

Tail(r 2 ). Let / G Flag(r 2 ) be any flag (possibly / = / 2 ). 

Lemma 4.6. IfJ r £(X, t 1: fi) andJ r £(X, r 2 , /) /ioW, thenJ r £(X, r, f) 

holds. 

Proof. The combinatorial morphism ai,a 2 give rise to a 1-morphism 

M(X,ai,a 2 ) :M(X,r) —> M(X,Ti) x CVfi ,x, CVf2 M(X,r 2 ). (58) 

It is clear (just by the definition of strict r-maps) that M.{X, ai,a 2 ) is 
an open immersion. 

Since ev/ x : M(X, t±) — > X is flat of relative dimension dim(X, Ti) — 
dim(X), it follows that the projection morphism 

pr 2 : M(X,Ti) x ev/l ,x,ev /2 M(X,t 2 ) ^M(X,r 2 ) (59) 

is flat of relative dimension dim(X, Ti)— dim(X). Andevy : M(X, r 2 ) — > 
X is flat of relative dimension dim(X, r 2 ) — dim(X). Thus the compos- 
ite morphism 

M(X, n) x cv/i , XiCV/2 M(X, r 2 ) ^4 A^(X, r 2 ) ^ X (60) 

is flat of relative dimension dim(X, Ti) + dim(X, r 2 ) — 2dim(X). Of 
course evy : A4(X,t) — > X is simply the restriction of the composite 
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morphism, so it is flat of the same relative dimension. But notice that 

dim(X, n) + dim(X, r 2 ) - dim(X) = 
(-K x ./3(n) + -K x .(3(t 2 )) + 2 (dim(X) - 3) + 
(#Flag(n) + #Flag(r 2 )) + (#Edge(r 1 ) + #Edge(r 2 )) - dim(X) = 
-K x .p(r) + 2 (dim(X) - 3) + (#Tail(r) + 2) - 
(#Edge(r) - 1) - dim(X) = dim(X, r). 

(61) 

From this it follows that 

ev f :M(X,t) (62) 

is flat of constant fiber dimension dim(X, r)— dim(X). Thus J r £(X 1 r, /) 
holds. □ 

Definition 4.7. Suppose that r is a stable A-graph and define the 
maximum component degree of r to be 

E(t) = sup (3(v). (63) 

dS Vertex(r) 

Proposition 4.8. Suppose that r is a stable A-graph with E(t) = E. 
If for each e = 0, . . . , E we have J 7 £(X, 7i(e), /) holds, then for each 
flag f e Flag{r), FE{X, r, /) holds. 

Proof. We prove this by induction on #Vertex(r). Suppose r has a 
single vertex. Then r = r r (e) for some r and e. If e = 0, then 
M.(X, r r (0)) = M(*,T r (0)) x X, and the evaluation morphism is just 
projection. So evf is flat of relative dimension 

dim(M(*, r r (0))) = dim(X, r r (0)) - dim(X), (64) 

i.e. F£(X,T r (0),f) holds. 

Next consider the case r = r r (e) with e > 0. For any flag / G 
Flag(r r (e)) there is a combinatorial morphism a : r r (e) Ti(e) which 
maps the unique flag fi G Flag(ri(e)) to /. The associated 1-morphism 

M (X, a) : M (X, r r (e) ) -> M (X, n (e) ) (65) 

is isomorphic to an open subset of the (e — l)-fold fiber product of the 
universal curve over Ai(X,Ti(e)). Since the universal curve is smooth 
of relative dimension 1 over Ai(X,ri(e)), we conclude that Ai(X,a) 
is smooth of relative dimension e — 1. The evaluation morphism ev/ : 
M(X, r r (e)) — > X factors as the composition 

M(X,r r (e)) Mp^e)) ^ X. (66) 
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Therefore if T&iX, Ti(e), fx) holds, then evj is flat of relative dimension 

(e - 1) + (dim(X, r x (e)) - dim(X)) = dim(X, r r (e)) - dim(X), (67) 

in other words J r S(X,r r (e), f) holds. Thus the proposition is proved 
when r has a single vertex. 

Now suppose that r has more than one vertex and suppose that for 
all e < E — E(t), jF£(Yi(e), /) holds. By way of induction, assume 
that the proposition is true for all graphs r' such that #Vertex(r') < 
#Vertex(r). Let {/i,/^} be any edge. Define r± and r 2 to be the 
graphs obtained by breaking the edge into two tails (see diagram 1). 
Let / G Flag(r) be a flag, and without loss of generality suppose that 
/ G Flag(r 2 ). Now E(r 2 ) < E{r) and #Vertex(r 2 ) < #Vertex(r), 
so by the induction assumption J r £(X,r 2 , f) holds. Also E{ji) < 
E(t) and ^Vertex^) < #Vertex(r), so by the induction assumption 
TE{X, Ti, fx) holds. Then by lemma |4.6| , we conclude that TE{X, r, f) 
holds. So the proposition is proved by induction. □ 

5. Specializations 

In the previous section we reduced the flatness and dimension results 
for a general stable A-graph r to flatness and dimension results for the 
the stable A-graphs Ti(e) with < e < E(r). In this section we will 
use specializations to reduce the flatness and dimension results for all 
ri(e), e > 1 to flatness and dimension results for a finite number of cases 
Ti(e),e = 1, . . . , E(X) where E(X) is the threshold degree of X. We 
define a stable A-graph o to be basic if for each vertex v G Vertex(cr), 
we have f3(v) < E(X). The specializations we produce will show that 
every irreducible component of Ai(X, r) contains a basic locally closed 
subset -M(X, a). Thus to understand the irreducible components of 
Ai(X, t) it suffices to understand the irreducible components which 
pass through the general point of a basic locus -M(X, a). 

Convention Suppose that we have a contraction <p : a — > r. There 
is an induced morphism 

M (X, 0) : M (X, a) -> M(X, r) (68) 

which is unramified with locally closed image. We will speak of M. (X, a) 
as though it is a substack of A4(X, r). Thus given an irreducible com- 
ponent M C Ai(X, r) and an irreducible component N C Ai(X, a) we 
will say N C M to mean that the image of N is contained in M. 
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The basic lemma is the following easy version of Mori's bend-and- 
break lemma. 

Lemma 5.1. Let e > 0. There is no complete curve contained in a 
fiber of the evaluation morphism 

ev h,f2 ■ M{X, r 2 (e)) ^ X x X. (69) 

Proof. Suppose that C is a complete curve and ( : C — » M.(X, r 2 (e)) 
has image in a fiber of ev/ 1( / 2 , say the fiber over the pair (pi,p 2 ) G X x 
X. Denote the family ( of strict r 2 (e)-maps by (ir : £ — > C, h, (q 1} q 2 )). 
Let H C X be a hyperplane section containing neither pi nor p 2 . 
Define C" = E -ff, so C" is a finite ramified cover of C Let 1? be 
the normalization of an irreducible component of C which dominates 
C. The base-change Ex c B now admits the two sections qi, q 2 as well 
as a third section q 3 which is everywhere disjoint from both q\ and q 2 . 
Any P 1 -bundle with three everywhere disjoint sections is isomorphic 
to P 1 x B and the three sections are constant sections {0} x B, {1} x 
B, {oo} x B. But now the morphism h : E B — > X contracts the 
sections q± and q 2 . By the rigidity lemma, JR], p. 43], we conclude 
that h factors through the projection E Xc B = P 1 x B — > P 1 . So we 
conclude that C — > A^(X, r) is a constant map. □ 

Corollary 5.2. Lei M C Ai(X,r 2 (e)) be an irreducible, closed sub- 
stack and suppose that the fibers of eVf 1; f 2 : M — * XxX have dimension 
at least 1. T/ien M n (M(X,r 2 (e)) - M(X,r 2 {e))) is either all of M 
or contains an irreducible component with codimension 1 in M . 

Proof. Suppose that M intersects A4(X,r 2 (e)). Define / C X x X to 
be the image / = ev/ 1) / 2 (M). In order to prove that 

8M := M n (M(X, r 2 (e)) - M(X, r 2 (e))) (70) 

has an irreducible component of codimension 1 in M, it suffices to 
prove that for every (pi,p 2 ) G /, ev _1 (p!,p 2 ) fl DM C ev _1 (p!,p 2 ) fl M 
has codimension 1. Suppose that it has codimension at least 2. Then 
the coarse moduli space |ev _1 (pi,p 2 ) fl dM\ C |ev _1 (pi,p 2 ) fl M\ has 
codimension at least 2. Since the coarse moduli spaces are proper va- 
rieties, we can find a complete curve C in \ey~ 1 {pi,p 2 ) H M| which 
does not intersect |ev _1 (pi,p 2 ) D9M|. Since A^(X,r 2 (e)) is a Deligne- 
Mumford stack, there exists a finite ramified cover C — > C such that 
C -> |AT(X,r 2 (e))| factors through AT(X,r 2 (e)) -> |7R(X, r 2 (e))|. 



But then by lemma [5J], we conclude that C — > |A^(X, r 2 (e))| is con- 
stant, which contradicts the construction of C. Therefore DM C M 
has codimension 1. □ 



The main application is the following: 
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Proposition 5.3. Suppose that X C P is a complete intersection. 
Suppose that TE (X, Ti(e), fx) holds for every e < E and suppose that 
every irreducible component of A4(X, T\(E)) has dimension at least 
2dim(X). Then J 7 S(X,Ti(E), fx) holds as well. 

Proof. By lemma |4.5| , to prove that JF£(X, T\(E), f\) holds, it suffices 
to prove that £(X, Ti(E), fi) holds. Let ( G -M(X, ri(e)) be a point, 
denote p = evj^C), and let M C evj i (p) be an irreducible component 
which contains p. We need to prove that dim(M) = dim(X, Ti(e)) — 
dim(X). 

Now consider the forgetful morphism 

M {X, a) : M (X, t 2 (e) ) - M (X, n (e) ) . (71 ) 

This is a smooth surjective morphism: let iV C A4(X,T2(e)) be the 
preimage of M. Then dim(iV) = dim(M) + 1, thus we have to prove 
that 

dim(iV) = dim(X, r x (e)) + 1 - dim(X). (72) 

It suffices to prove that the general fiber of evj 2 : N — > X has dimen- 
sion at most dim(X, Ti(e)) + 1 — 2dim(X) (since we already know the 
dimension is at least this large). 

Choose any point q ^ p in ev/ 2 (iV) and consider N g := evj^(q) H N. 
By assumption, dim(X, Ti(e)) + 1 — 2dim(X) > 1, so dim(N q ) > 1. 
Define N C M(X, T 2 (e)) to be the closure of N. By corollary |5.2| we 
conclude that dN C iV has codimension 1. In other words, there is a 
stable A-graph a' ^ T 2 (e) whose canonical contraction is (f)' : a' — > T 2 (e) 
and such that Nf) Image (Ai(X, a')) C N has an irreducible component 
of codimension 1. 

Now there is precisely one stable A-graph o"o 9^ r 2( e ) whose stabi- 
lization after removing f'2 equals Ti(e), namely: 
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Diagram 2 

By the assumption that q ^ p, the point (q,p) $ eVf 1 j 2 (Ji4(X,ao)). 
So a' is not a . We conclude that the image of Ji4(X, a') in Ai(X, ri(e)) 
(under the map which stably removes f%) is again a boundary compo- 
nent Ai(X, a) for some <fi : a — > 7i(e) (not the identity). Therefore 
Mfl Image(.M(X, a)) C M is a locally closed substack such that some 
irreducible component has codimension one in M. 



Since a ^ Ti(E), we have .E'(cr) < E. By our assumption and by 
proposition |4.8|, we conclude that J r S(X,a, fi) holds. In particular, 
M fl Image (A^X, a)) has dimension at most dim(X, a) — dim(X). 
So the dimension of M is at most dim(X, a) + 1 — dim(X). Since 
dim(X, cr)+l < dim(X, ri(e)), we conclude that dim(M) < dim(X, T\{e))- 
dim(X). So ^(X,ri(e),X) holds. □ 

Remark The condition that X C P^ be a complete intersection 
is essentially superfluous. If instead we had worked throughout with 
the property £(X, r, /) rather than J Z £{X 1 r, /) (which is a little trick- 
ier), then the argument above proves the analogous result without this 
condition on X. 

Definition 5.4. If X C P^ is a complete intersection of hypersurfaces 
of degrees di, d 2 , ■ ■ ■ , d r , define the threshold degree to be 

N + 2-r 



E(X) = E(N, (d 1: ...,d r )) 



N + 1 - (di H h d r 



(73) 



In particular, if X C P w zs a hypersurface of degree d < then 
E{X) = l. 

Corollary 5.5. Suppose that X C F N is a complete intersection of 
hypersurfaces of degrees di, d 2 , . . . , d r . IfJ 7 S(X, Ti(e), fi) holds for each 
1 < e < E(X), then for every stable A-graph t and flag f G Flag{r), 
T£{X ) t, f) holds. In particular, if X C P N is a hypersurface of degree 
d < then it suffices to prove J 7 S(X, Ti(l), f\). 
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Proof. By proposition [D| to prove that J r £(X, r, /) always holds it 
suffices to prove that !F£(X, Ti(e), fi) always holds (for e > 0). Now 
for e > E(X) we have by lemma [4.2| that every irreducible component 
of A4 (X, Ti (e) ) has dimension at least 

(N + 1 - (dx + ■ ■ ■ + dr)) e + (iV-r-3) + l> 
(N + 1 - (di + ■ ■ ■ + dr)) + (iV - r - 3) + 1, ^ 

which, of course, is just 2dim(X). So by proposition p73| and induction, 
to prove J 7 £(X, Ti(e), fi) for all e, it suffices to prove J r S(X, 7i(e), /i) 
in the cases e = 1, . . . , E(X). □ 

Corollary 5.6. Wrf/i t/ie same hypotheses as in corollary \5. b] , suppose 
that J-£(X, Ti(e), fi) holds for each 1 < e < E(X). Then for every 
stable A-graph r, Ai(X,r) has pure dimension dim(X,r). 

Proof. If E(t) = 0, then M(X, r) = M(*, r) x X and the result follows 
from p|, proposition 7.4]. Suppose that E(t) > and let v G Vertex(r) 
be such that j3(v) > 0. Define a : r' *-^> t to be the combinatorial 
morphism which adds a new tail f to v. Then A4(X, a) is smooth and 
surjective of relative dimension 1. By corollary |5.5|, !F£(X,t', f) holds. 
In particular, Ai(X, r') has pure dimension dim(X, r'). It follows that 
Ai(X, r) has pure dimension dim(X, r') — 1 = dim(X, r). □ 

A second application of the proof of proposition [5.3| is the following: 
Proposition 5.7. Suppose that X C P w a complete intersection. 
Suppose that T£ (X, Ti(e), /i) /ioWs /or every e < E and suppose that 
every irreducible component of A4(X, Ti(E)) has dimension at least 
2dim(X). Then for every irreducible component M C (X, To(-E')) 
i/iere is a graph a = r 0) o(«, j), < i,j and i+j = E, and an irreducible 
component N C A4(X, 70,0(2, j)) such that N C M is a codimension 1 
subvariety. 

Proof. Let M' C M.(X,T\(ej) be the irreducible component which 



dominates M. By the proof of proposition |5l| there is a graph cr ^ n (e) 
with canonical contraction : cr — » Tx(e) such that M'fl A4(X, a) C M 
has codimension 1. Now M.(X, a) has dimension dim (X, cr) and by 
lemma [4.2| M' has dimension at least dim(X, T\{ej). But dim(X, cr) = 
dim(X, Ti(e)) — #Edge(a). So cr has exactly one edge, i.e. a = ri (i,j) 
for some i,j with i+j = £7. By stability i,j > 0. Moreover, 
M'n M(X, cr) has dimension dim(X, a) so there is an irreducible com- 
ponent N' C M(X, a) such that N' C M 7 . 



Since A4(X, r lj0 (i, j)) — > A4(X, r 0> o(i, j)) is smooth of relative di- 
mension 1, there is an irreducible component N C M(X,Too(i,j)) 
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such that N' is the preimage of N. Thus iV C M is a codimension 1 
subvariety. □ 

Definition 5.8. Let X C ¥ N be a complete intersection with threshold 
degree E(X) = E. A stable A-graph r is basic for X if its maximal 
component degree E{r) satisfies E(t) < E(X). 

Definition 5.9. For an A-graph r, define its degree subgraph to 
be the maximal subgraph r <— > r such that E(r°) = 0, i.e. r° is the 
(possibly disconnected) subgraph of r with 

Vertex(r ) = {v G Vertex(r)\/3(v) = 0} (75) 

and 

Flag(T°) = {f e Flag(r)\df G Vertex^ )}. (76) 

A contraction of A-graphs <ft : a —>■ t is nice if induces an isomor- 
phism cr° = r°. 

Theorem 5.10. Let X C W N be a complete intersection, r a stable 
A-graph and M C Ai(X,r) an irreducible component. Suppose that 
!F£(X, Ti(e), fx) holds for each 1 < e < E{X). Then there exists a 
nice contraction <fi : o — > r and an irreducible component N C Ai(X, a) 
such that a is basic and such that N C M. 

Proof. We will prove this by induction on the maximal component de- 
gree E(t). If E{r) < E(X), then we can take to be the identity 
t ^ t and N = M. 

Suppose that E > E(X). By way of induction, assume the theorem 
is proved for all graphs r with E(t) < E. We will deduce the theo- 
rem for graphs with E(r) = E by induction on ^Vertex(r), and thus 
establish the theorem by induction on E{r). 

First we consider the case that ^Vertex(r) = 1, i.e. r = r r (E) for 
some r. Define a : r r (E) ^ Tq(E) be the combinatorial morphism 
which strips the tails from r r {E). Then M(X,a) : M (X, r r (E)) — > 
JA(X,To(E)) is smooth, surjective with connected fibers of dimension 
r. So we conclude that M is the preimage of an irreducible component 
M' C A4(X, tq(E)). Now by proposition |5.7| there is a nice contraction 
■0 : p — > r (E) and an irreducible component L C Ai(X,p) such that 
L C M . As E(p) < E, by assumption there exists a nice contraction 
<f> : a' — > p such that a' is basic and there exists an irreducible compo- 
nent N' C M(X, a) such that N' C L. Therefore i[) o 0' : a' -> r (^) 
is a nice contraction and iV' C M'. Now let f G Vertex(cr') be any 
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vertex and let b : a a' be the graph obtained by attaching r tails 
to v . Note that A4(X, b) is smooth, surjective with connected fibers of 
dimension r. Let : a — > t t (E) be the contraction obtained from ipocj)' 
by sending the r tails of a to the r tails of r r (E). Then is a nice con- 
traction and a is basic. Define N C M. (X, a) to be the preimage of N' 
under Ai(X, a). The morphism Ai(X, a) is compatible with A4(X, b), 
i.e. M(X 7 a)oM (X, 0) = M(X,ip o <p') o .M (X, b) , and A?(X, a)_i_s 
smooth along the image of Ai(X, (f>). Thus we conclude that N C M, 
the theorem is proved for M. 

Now we consider the general case. For each graph r, define 

l(r) := #Vertex(r). (77) 

When I — 1, we have the case in the last paragraph. Suppose / > 1 
and, by way of induction on I, suppose that for all stable A-graphs r 
with E(t) = E and with /(r) < /, the theorem is proved. Suppose that 
t is a stable A-graph with E{t) = E and 1{t) = I. Let {/i, / 2 } be an 
edge of r. Define a± : r <-^> ri and a 2 : r ^ r 2 be the two subgraphs 
obtained by breaking the edge (see diagram 1). 

Now the morphism Ji4(X, a x ) : Ji4(X, r) — > A4(X, n) is the compo- 
sition of an open immersion and the projection of the fiber product 

M(X,n) x ev/i , x ,ev /2 M(X,r 2 ) ^ ^(X,n). (78) 

By proposition the morphism evy 2 is flat. Therefore A4(X, a{) is 
flat. So M dominates an irreducible component M\ of Ai(X, a\). Since 
1(t~i) = 1(t) —1{t~2) and Z(r 2 ) > by the assumption that £"(r 2 ) = E, we 
have l(ri) < /(r). So by the induction assumption, there exists a nice 
contraction <fii : p 1 — > r x and an irreducible component C Ai(X, pi) 
such that p\ is basic and such that L\ C Mi. 

Since -M(X, ai) is proper, there exists an irreducible subvariety L C 
M such that A^(X, a x )(L) = L\ and such that the fiber dimension of 
L — > L x is at least the fiber dimension of A^(X, a x ). Up to replacing L 
by an open subset, we may suppose L is contained in one of the locally 
closed substacks A4(X,p). Since Ai(X,ai) maps L into A4(X, px), we 
must have that p is glued from pi and a graph p 2 by making an edge out 
of fi and / 2 . Moreover p 2 must contract to r 2 . But then the dimension 
of L is at most 

dim(X, px) + dim(X, p 2 ) - dim(X) = 
dim(X, px) + (dim(X, r) - dim(X, n )) - (#Edge(p 2 ) - #Edge(r 2 )) . 

(79) 
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Thus we conclude that #Edge(p 2 ) = #Edge(r 2 ), i.e. p 2 = t 2 . So 
if) : p — > r is a nice contraction and L C -MpT, p) is an irreducible 
component such that L C M. Moreover, l{p) = /(p 2 ) = l{j2) < K T )- 
By the induction assumption, there exists a nice contraction : er — > p 
and an irreducible component iV C .M(X, cr) such that cr is basic and 
such that N C L. But then -0 o : a — > r is nice and TV C M, i.e. the 
theorem is proved for M. So the theorem is proved by induction on E 
and I. □ 

The previous theorem suggests a strategy for proving that any given 
Ai(X,r) is irreducible: 

1. Determine all nice contractions : cr — > r such that a is basic. 

2. Determine all irreducible components iV C -MpT, cr). 

3. Show that for each N, there is a unique irreducible component 
M(N) C M{X, t) which contains JV. 

4. Prove that all of the putative irreducible components M(N) are 
actually equal. 

The first step (1) is a combinatorial problem. The simplest case for 
(2) is when M. (X, a) is itself irreducible for each basic a. One can try 
to prove (3) by a deformation theory argument; if one proves that the 
general point of M is a smooth point of the stack Ai(X, r), then it fol- 
lows that there is a unique irreducible component M(N) which contains 
N. The proof of (4) reduces to a combinatorial argument: there is a 
combinatorially-defined equivalence relation on nice contractions such 
that equivalent contractions give rise to the same irreducible compo- 
nent M(N). Thus we are reduced to proving that all nice contractions 
cr — > r are equivalent for this equivalence relation. 

6. Properties of evaluation morphisms 

In the last two sections we investigated when an evaluation morphism 
evf : Ai(X,r) — > X is flat of the expected dimension. In this section 
we also investigate when the general fiber is irreducible, and when the 
morphism ev/ is unobstructed at a general point of JA(X,t). By the 
same techniques in the last two sections, we reduce these properties 
for a general basic A-graph r to the property for A-graphs of the form 
Ti(e) with e = 1, . . . ,E(X). Using this result, we carry out steps (2) 
and (3) of the strategy of proof in the previous sections. 

The new property of evaluation morphisms we want to consider is 
the following. 
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Definition 6.1. Suppose X C P is a smooth subvariety, t is a stable 
A-graph and f G Flag{r). We say that B(X, r, /) holds if we have 

1. F£(X,tJ) holds, 

2. the general fiber of evf is geometrically irreducible, 

3. in A4(X,t) there is a point [h : C — > X] which is free, i.e. h*T x 
is generated by global sections. 

The difficult item to check is still (1). We return to this point at 
the end of this section. First we give a reformulation of item (3) of the 
definition above. 

Lemma 6.2. Suppose that (C, q^) is a genus prestable curve with 
dual graph r , and suppose that E is a locally free sheaf on C . The 
following are equivalent: 

1. E is generated by global sections. 

2. For each irreducible component C v of C , the restriction E v of E 
to C v is generated by global sections. 

3. For each irreducible component C v of C and each point q G C v , 
we have if 1 (C 1 ,, E v (—q)) = 0. 

Proof. Clearly (1) implies (2). By Grothendieck's lemma exercise 
V.2.4], E v splits as a direct sum of line bundles L\ © • • ■ © L r . If (2) is 
satisfied, then each L v is generated by global sections, i.e. if we identify 
C v with P 1 , then L { = Ppi(o») with a { > 0. Since H 1 ^ 1 , F i(a- 1)) = 
for a > 0, we conclude that H l {C V) E v (—q)) = 0. So (2) implies (3). 

Finally suppose that (3) is satisfied. We shall prove that E is gen- 
erated by global sections by induction on the number of vertices of r, 
i.e. on the number of irreducible components of C. If C has a single 
irreducible component, then C is isomorphic to P 1 . By Grothendieck's 
lemma we know E = Opi (ai) © • • • © CV (a r ) for some integers a^. Since 
H 1 ^ 1 , E(— q)) = 0, we conclude that each a — 1 > —1, i.e a > 0. So 
E is generated by global sections. 

Now suppose that r has more than one vertex and let v i be any leaf 
of r, i.e. Vi is adjacent to exactly one other vertex. Let i\ : C\ — > C be 
the irreducible component associated to v±, let i 2 : C 2 — > C be the union 
of all the other irreducible components of C and let q be the unique 
point of intersection of C\ and C<i- Let E\ denote the restriction of E 
to C\ and let E 2 denote the restriction of E to C 2 - By the induction 
assumption, we may assume that E 2 is generated by global sections. 
But now we have an exact sequence of sheaves on C: 

-> (nUExi-q)) ^E^ (i 2 UE 2 ) -> 0. (80) 
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The obstruction to lifting the global sections of E 2 to global sections 
of E is an element of H l (Ci, E\{— q)), which is zero by assumption. 
So every global section of E2 is the restriction of a global section of 
E. Thus the locus where E isn't generated by global sections (i.e. the 
cokernel of the morphism H°(C, E) £g> c Oe — > E) is a closed subset of 
C\ — C 2 . Since r has more than one vertex, we can find a second leaf v 2 
of r. Repeating the argument with v 2 we conclude that E is generated 
by global sections. □ 

Lemma 6.3. With the same notation as in lemma \U7^ , if E satisfies 
any of the three equivalent conditions above, and ifp G C is any smooth 
point, then H l (C,E(-p)) = 0. 

Proof. If C has a single irreducible component, this follows from the 
equivalent condition (3) in lemma |6.2| . Suppose that C has I > 1 irre- 
ducible components. By way of induction, suppose that the lemma has 
been proved for all curves with fewer than I irreducible components. 
We can find a leaf V\ of C such that p is not contained in the corre- 
sponding irreducible component C 2 . Let C 2 , i\, i 2 , and q be as in the 
proof of lemma |67|. Then we have a short exact sequence: 

- (nUE^-q)) - E(-p) - (i 2 )*(E 2 (-p)) - 0. (81) 

By the induction assumption, both if 1 (Ci, Ei(—q)) = and H 1 (C2, E 2 (—p)) 
0. So by the long exact sequence in co homology associated to the short 
exact sequence above, we conclude that -ff 1 (C, E(—p)) = 0. So the 
lemma is proved by induction on I. □ 

Lemma 6.4. Suppose n > 2 and X C P n is a general hypersurface of 
degree d < 2±1. Then B(X, n(l), /1) ZioMs. 

Proof. By theorem |2.1| , for general X we have that J-£{X, T\(l), fx) 



holds, i.e. we have (1). By lemma |2.6| , for general X there is a free line 
on X, i.e. we have (3). 



By theorem |2.7| , for general X, i^ipT) is smooth. Thus by generic 
smoothness, the general fiber of ev^ is smooth. By lemma |2.3j , the 
general fiber of ey^ is a complete intersection in P n_1 of dimension 
n — d — 1 > 1. Thus the general fiber is geometrically connected by 
repeated application of [§, corollaire 3.5, exp. XII]. Since a smooth, 
geometrically connected scheme is geometrically irreducible, we have 
(2). □ 

The main result of this section is the following: 
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Proposition 6.5. Suppose X C is a smooth subvariety which 
satisfies B(X, Ti(e), /i) for e = 1, . . . , E. Let r be an A-graph such that 
E(t) < E. Then we have the following: 

1. For each f £ Flag{r), we have B(X, r, /). 

2. .M(X, r) zs an irreducible stack. 

Proof. Both statements are trivial in case r is empty, so assume r is 
nonempty. Observe that (1) implies (2): given v £ Vertex(r), define 
a new A-graph r' and a combinatorial morphism a : r' ^ r which 
attaches a new flag /' to r at v. Then M(X, a) : .M(X, r') — > M(X, r) 
is smooth, surjective with geometrically irreducible fibers. So Ai(X, r') 
is irreducible iff A4(X,r) is irreducible. By (1), ev^ : M.(X,i J ) — ► X 
is flat and the general fiber is geometrically irreducible. Since X is 
irreducible, it follows that Ai(X,r') is irreducible. So it remains to 
prove (1). 

First of all, suppose that (3{r) = 0. Let a : r be the unique 
morphism. Then ev/ coincides with Ai(X, a) : A1(X, r) — > 0) = 

X. Thus (1) follows from lemma |3.12| . So we are reduced to the case 



that (3{t) > 0. 

We prove (1) by induction on the number of vertices of r. Suppose 
that r has a single vertex, i.e. r = r r (e) for some r > 0. Let a : 
r r (e) Ti(e) be the unique combinatorial morphism which maps f\ £ 
Flag(ri(e)) to / £ Flag(r r (e)). Then ev/ factors as the composition 

M(X,r r (e)) M(X, Tl (e)) ^ X. (82) 

Of course Ai(X,a) is an open immersion into the (r — l)-fold fiber 
product of the universal curve, so M. (X, a) is smooth with geometri- 
cally irreducible fibers. And by B, ev^ is flat and the general fiber 
is geometrically irreducible. Therefore the composition is flat and the 
general fiber is geometrically irreducible, i.e. items (1) and (2) of con- 
dition B(X, r r (e), /) hold. The condition that h*T x is generated by 
global sections is independent of the number of vertices, so item (3) of 
B(X, r r (e), f) holds as well, i.e. B(X, r r (e), /) holds. 

Now suppose that there is more than one vertex, say #Vertex(r) = 
I > 1. By way of assumption, suppose that B(X, a, f) has been proved 
for all A-graphs a such that #Vertex(a) < I. Let {fi, $2) be any edge 
and consider the subgraphs a± : r t\ and a<i : r r 2 as in diagram 
1. Without loss of generality, suppose that / is in t\. Then evj factors 
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as the composition: 

M(X,t) M(X,n) X (83) 

Now Ai(X, a{) factors as the composition of an open immersion and 
the projection 

7T! : M{X,T X ) X ev/l ,X,ev /2 M(X,T 2 ) - M{X,T X ). (84) 

Since #Vertex(rj) < I for i = 1,2, the induction assumption says that 
(2) holds for ev/ 4 : .M(X, Tj) — > X. Since ev^ is open, the general fiber 
of 7Ti dominates the general fiber of ev/ 2 . So 7Ti is flat and the general 
fiber is geometrically irreducible. Thus the same is true of M.(X, ati). 
Since #Vertex(ri) < I, evf : A4(X, Ti) — > X is flat and the general 
fiber is geometrically irreducible. Thus the composition is flat and 
the general fiber is geometrically irreducible, i.e. items (1) and (2) of 
B(X,r J) hold. 

Finally we consider item (3) of B(X,r,f). Each of the two projec- 
tions Ai(X,ai) and Ai(X, a 2 ) are dominant. By the induction as- 
sumption, for % = 1, 2 the set of points in Ai(X, n) which parametrize 
stable maps with h*Tx generated by global sections is an open, dense 
set C/j. The preimage of each C/j in A4(X, r) is an open, dense set, and 
the intersection of these two open, dense sets is an open, dense set. 
For a point in this intersection - using the equivalent condition (2) of 
lemma |6.2| - we have that the restriction of h*Tx to each irreducible 
component with vertex v G T\ is generated by global sections, and 
also the restriction of h*Tx to each irreducible component with vertex 
v G r 2 is generated by global sections. So by the equivalent condition 
(2) of lemma |6.2| , we conclude that h*Tx is generated by global sec- 
tions. Thus item (3) of B(X, r, /) is satisfied. This completes the proof 
that B(X, t, f) holds, and the proposition is proved by induction. □ 



Propsition |T5] simplifies step 2 in the strategy of the last section 
to checking that B(X, Ti(e), fx) holds for all e = 1, . . . , E(X). Next 
we reduce step 3 to checking that B(X, Ti(e), fi) holds for all e = 
1,...,E(X). " 

Proposition 6.6. Suppose thatr is a stable A-graph, f G Tail(r) and 
suppose that B(X, r, /) holds. Suppose that a : r — > a is a contraction. 
The morphism A4(X, a) maps a general point of M.(X, r) to a point 
in the smooth locus of the morphism of evf : M(X, a) — > X . 

Proof. As in the proof of proposition |6.5| , the case that (3(a) = follows 
from lemma |3.12| . So we are reduced to the case (3(a) > 0. 
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Let 971(a) denote the (non-separated) Artin stack of prestable a- 
curves as in the proof of lemma There is a 1-morphism M. (X, a) — > 



971(a) given by forgetting the map to X. "Remembering" the map 
to X gives an open immersion of M. (X, a) into the relative scheme 
of morphisms Mor^o-) (<£(cr), X x 971(a)) (notation as in the proof of 
lemma |4.2|) . Since 971(a) is smooth by |1|, prop. 2], to prove that evj is 
smooth at a point, it suffices to prove the following morphism is smooth 
at this point: 

(tt, ev f ) : M(X, a) -> 971(a) x X (85) 

By [|], theorem II. 1.7], to check that a point £ = ((C v ), (qf), (h v )) of 
A4(X,a) is in the smooth locus of (-7T, evy), it suffices to check that 
H l {C, h*Tx(—qf)) = 0. For a general point in the image of A4(X, a), 
this follows from item (3) of B(X, r, /) along with lemma |6.3| . □ 

Corollary 6.7. Suppose X C a smooth subvariety which sat- 

isfies B(X, Ti(e), /i) /or a// e = 1, Lei r 6e an A-graph with 

E{t) < E and suppose that a : r — > a zs a contraction. The mor- 
phism Ai(X, a) maps a general point of Ai(X, r) to a smooth point of 
M(X,a). 

Proof. This is trivial if r is empty. Suppose r is not empty and let v 
be a vertex of r. Let r <— =■ r' be the combinatorial morphism which 
attaches a new tail, /, at the vertex v. Let a *-^> a' be the combinatorial 
morphism which attaches a new tail, /, at the vertex of a which is 
the image of v. Let a' : r' — > a' be the contraction which restricts 
to a and which maps / to /. By proposition |63| , £>(X, r', /) holds. 



By proposition |6.6| , .M (X, a') maps a general point of M. (X, r') to a 
point in the smooth locus of evf : A4(X, a') — > X. A point in the 
smooth locus of ev^ is a smooth point of Ai(X,a'). The image of 
this point in A4(X, a) is also a smooth point. Since Ai(X, r') surjects 
onto A4(X, r), a general point of A4(X, r') maps to a general point of 
M(X, t). Thus M(X, a) maps a general point of .M(X, r) to a smooth 
point of M(X, a). □ 

Remark: Now suppose B(X, Ti(e), /i) holds for all e = 1, ...,J5, 
suppose that r is a stable A-graph with -E(r) < S and suppose that 
a : r — ► a is a contraction. By corollary |6.7| and (2) of proposition |6.5| , 
we conclude that there is a unique irreducible component M(a) of 
Ai(X,o~) which contains the image of A4(X,a), and M(a) is smooth 
of the expected dimension at a general point. So steps (2) and (3) of 
the strategy in the last section are successful. 
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Finally we give a simpler criterion for when B(X, r, /) holds for all 
r with E(t) < E, where E is some fixed integer, and also reduce the 
number of components M(a) we have to deal with in step (4) of our 
strategy. 

Proposition 6.8. Suppose that X C is a smooth subvariety sat- 
isfying 

1. B(x,n(\),h) holds, 

2. J 7 £(X, Ti(e), f\) holds for e = 1, . . . , E, and 

3. -M(X, T (e)) is irreducible for e = 1, . . . , E. 

Then for each stable A-graph r with E(r) < E and each flag f G 
Flag(r), B(X,T,f) holds and there is a nice contraction a : a — > r 
such that E(a) < 1 and such that A4(X,a) maps the general point of 
A4(X, cr) to a smooth point of A4(X, r). 

Proof. It is easy to see that there is always a nice contraction a : a — > r 
such that E(o~) < 1. By proposition |6.6| , we know that -M(X, a) maps 
a general point of M.(X, cr) to a smooth point of -M(X, r). 



By proposition |675| , to prove that B(X, t, f) holds for all r with 
_E(r) < E, it suffices to prove that B(X, ri(e), /i) holds for all e = 
1, . . . , E. Let A4(X, T\{e))' denote the normalization of A4(X, Tx(e)). 
Consider the Stein factorization M.(X, 71(e))' — > Z — > X of ev^. By 



proposition |6.6|, there is a open, dense subset U C A4(X, a) such that 
A^(X, a) maps [/ into the smooth locus of ev^. So Ai(X,a)\u '■ U — > 
ri(e)) factors through 7i(e))'. Now consider the image V 

of f/ in Z. By proposition |6.5| , the general fiber of ev/^u '■ U — > X is 
geometrically irreducible. Therefore — > X is generically injective. 

Let V C Z be the Zariski closure of V with the induced, reduced 
scheme structure. Then V is an irreducible stack and V — > X is surjec- 
tive and generically injective. In particular, V is a nonempty irreducible 
component of Z. So the preimage of V in Ai(X, Ti(e)) is a nonempty 
irreducible component of A^(X, Ti(e)). By corollary ^.6| , every stratum 
in the Behrend-Manin decomposition of -M(X, ri(e)) has the expected 
dimension. Thus .M(X,Ti(e)) is Zariski dense in Ai(X,Ti(e)). By as- 
sumption, .M(X, r (e)) is irreducible. Since A4(X, ri(e)) — >■ A1(X, 7"i(e)) 
is smooth with geometrically connected fibers, also A^(X, n(e)) is ir- 
reducible. Therefore A4(X,Ti(e)) is irreducible. Therefore V = Z and 
we conclude that the general fiber of -M(X, Ti(e))' — > X is normal and 
geometrically connected, thus geometrically irreducible. It follows that 
the general fiber of -M(X, r^e)) — > X is geometrically connected, i.e. 
we have established item (2) of the definition of £>(X, ri(e), f\). 
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To establish item (3) of the definition of B(X, Ti(e), f\), observe that 
the locus of points in Ai(X, Ti(e)) parametrizing stable maps for which 
h*Tx is generated by global sections is an open locus. By lemma [E7| 
and the assumption B(X, Ti(l), fi), for a general point of Ai(X,a), 
we have that h*Tx is generated by global sections. So this open set 
intersects the general point of the image of Ai{X, a), so it is nonempty. 
Therefore it intersects Ai(X,r) and item (3) follows. □ 

We summarize the results of this section for the case of complete 
intersections in the following corollary. 

Corollary 6.9. Suppose that X C is a smooth complete intersec- 
tion of threshold degree E(X) which satisfies: 

1. B{X,r 1 {l)J 1 ) holds, 

2. TE{X y n(e), fx) holds for e = 1, . . . , E{X), and 

3. M.(X, r (e)) is irreducible for e = 1, . . . , E(X). 
Then we have 

1. For each basic A-graph r and each flag f 6 Flag{r), B(X,r,f) 
holds. 

2. For each stable A-graph r and each contraction a : a — > t of 
a basic A-graph a to r, there is a unique irreducible component 
M(a) of A4(X, t) which contains the image of Ai(X, a). More- 
over M(a) is smooth of the expected dimension at a general point 
of the image of A4(X, a). 

3. A4(X,t) is the union of the irreducible components M(a) as a : 
a — > t ranges over nice contractions such that E(a) < 1. 



Proof. The only new statement is (3). By theorem |5.10| , we know 



that each irreducible component of Ai (X, r) is one of the irreducible 
components M(a') for a nice contraction a' : a' — > t with a a basic 
A-graph. Of course we can find a nice contraction f3 : a — >• a 1 such that 
E(c) < 1. Let a : a — » r be the composition of (3 and a'. Then M(a') 
is an irreducible component which contains the image of Ai(X, a). So 
M(a') = M(a), i.e. we have proved (3). □ 

7. Equating Irreducible Components 

Suppose that X C F N is a complete intersection which satisfies the 
hypotheses of corollary p.9| . Then for each stable A-graph r, we know 
that A4 (X, r) has the expected dimension and is a union of irreducible 
components M(a) as a : a — > r ranges over nice contractions with 
E{o~) < 1. To prove that -M(X, r) (and hence M(X, r)) is irreducible, 
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we are reduced to proving that the irreducible components M(a) are 
all equal. 

Suppose that B(X, Ti(e), f\) holds for all e = 1, . . . , E where E is 
some integer with E > E(X). Fix a stable A-graph r and let Se{t) 
be the set of (isomorphism classes of) nice contractions a : a — > r 
with E(cr) < E. Define a relation a < a' if there exists a contraction 
e : a ^ a' such that a = «'oe. If a < a', then observe M(a) = M(a'). 
Form the equivalence relation = on Se{t) generated by <. Notice con- 
clusion (3) of corollary |6.9| implies that every equivalence class contains 
a contraction a : a — > r such that E(cr) < 1. Since M(a) = M(a') if 
a = a', we see that the number of irreducible components of Ai(X, r) 
is bounded by the number of equivalence classes of = on Se(t). So to 
prove that A4(X,t) is irreducible, it suffices to prove that every two 
elements of Se(t) are equivalent. 

Definition 7.1. Given X C ¥ N a smooth complete intersection, de- 
fine the modified threshold degree of X to be E'(X) = max(E(X), 2). 

Proposition 7.2. Suppose that X c P^ is a smooth complete inter- 
section such that for e = 1, . . . , E'{X), we have B(X, Ti(e), f\) holds. 
Then for each positive integer e, every two elements of Se'(x){to(g)) 
are equivalent. In particular Ai(X,To(e)) is irreducible. 

Proof. Recall a connected tree r is called an path if r has precisely one 
or two leaves (so no vertex has valence greater than 2). The number of 
vertices in a path is the diameter of the path. Given any connected tree 
t, the diameter of r, diam(r), is defined to be the maximum diameter 
of a subgraph which is a path. If a : a — > r (e) is a nice contraction, 
then there are at most e vertices in a. So the diameter of a is at 
most e. Moreover, there is a unique contraction a e : o e — > r (e) with 
diam(cr e ) = e. Here o~ e is the A-graph whose underlying graph is the 
path of length e, and for each vertex v G a e we have /3(f) = 1. 

To prove that any two elements in SE'(x)( T o( e )) are equivalent, it 
suffices to prove that any two nice contractions a : o — ► r with E{a) = 
1 are equivalent. We will prove that for each such a : o — > r with 
diam(cr) < e, there is a nice contraction a' : a' — > r such that o = a', 
E(a f ) = 1 and diam(a / ) > diam(cx). From this it follows by induction 
that all such contractions are equivalent to a e : a e — > r. 

Suppose that a : o — >• r is a nice contraction with E(o~) = 1 and 
diam(er) < e. Let 7 ■=— > a be a subgraph which is a path such that 
diam(7) = diam(cr). Since 7 does not equal a, there exists a vertex v\ 
of 7 such that the valence of V\ is at least 3. Let fi, f2 be an edge of 
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a not contained in 7 such that dfx = V\. Let v% = df'2- Form the nice 
contraction e : a —>■ p which contracts V\ and v 2 to a common vertex v 
of a with (3{y) = 2. The nice contraction a : a — > T (e) factors through 
a nice contraction a p : p — ► r (e). 

The image of 7 in p is a path 7 p which contains v. Now let 7' — > 7 P 
be a contraction of a path of length diam(7) + 1 which contracts two 
adjacent vertices w\ and W2 to v (where P(wx) = (3{w2) = 1)- There is 
a unique nice contraction e' : a' — > p such that 7' is a path in a', such 
that the restriction of e' to 7' is just 7' — > p, such that every flag of v not 
contained in 7 p is the image of a flag of and which is an isomorphism 
from a' — 7' — > p — j p . Define a' = a p o e. Then a' : a' — > r (e) is a 
nice contraction, E{a') = 1, a = a' and diam(cr') = diam(cr) + 1. This 
proves the claim. 

So by induction on the diameter of a, every element of Se'(x) ( r o(e)) is 
equivalent to a e : cr e — > r (e). In particular r (e)) = A^o,o(-^) e ) 

is irreducible. □ 



Corollary 7.3. With the same hypotheses as in proposition \7.Q , for 
each stable A-graph r we have 

1. A^(X, r) is an integral, local complete intersection stack of the 
expected dimension dim(X,r), and A4(X,r) is the unique dense 
stratum in the Behrend-Manin decomposition. 

2. For each flag f e Flag{r), B(X, r, /) holds. 

3. For each contraction a : a — » r, Ai(X, r) is smooth at the general 
point of the image of M (X, a) : M (X, a) — > M (X, r) . 



Proof. By corollary ^T5|, ri(e), /1) holds for all integers e > 0. By 

assumption, B(X, ri(l), /1) holds. And by proposition [T2], M.(X, To(e)) 



is irreducible for each integer e > 0. Thus by proposition |6.8| , for every 
stable A-graph r and every flag / G Flag(r), we have that B(X,r,f) 
holds. This establishes (2). 

As in the proof of proposition |6.5| , (2) implies that for every stable 
A-graph r, M. (X, r) is irreducible of the expected dimension. By a 
parameter count, we conclude that Ai(X,r) is the unique dense stra- 
tum of the Behrend-Manin decomposition of Ai(X, r). So A4(X, r) is 
also irreducible of the expected dimension, and generically smooth. So 
V(X, t) holds. By lemma fO| , we conclude that CC1(X, r) holds, i.e. 
A4(X,t) is a local complete intersection stack. Since it is generically 
smooth, and thus generically reduced, it is reduced. So M.(X,t) is an 
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integral, local complete intersection stack of the expected dimension 
dim(X, r) and A4(X,t) is the unique dense stratum in the Behrend- 
Manin decomposition. This establishes (1). 



Finally (3) follows from (1) and corollary |6.7| □ 

Finally, we prove that a general hypersurface I C P" of degree 
d < satisfies the hypotheses of proposition |7^[ 
Proposition 7.4. Suppose n > 2, d < r ^ and suppose X C P n is a 
hypersurface of degree d, so E'(X) = 2. If B(X, ri(l), f\) holds for X 
(recall from lemma \6^[ that B(X, Ti(l), f\) holds for a general X) then 
also B(X, Ti(2), fi) holds. For such an X, the results of corollary 
hold. 



Proof. By corollary |5j, CC1(X, n(2), fr) holds. Since M(X,t {2)) 
is the unique dense stratum in the Behrend-Manin decomposition, to 
prove that Ai(X,r (2)) is irreducible, it is equivalent to prove that 
JA(X,Tq(2)) is irreducible. To see that M.(X,t {2)) is irreducible, 
observe by theorem |5.10| that every irreducible component of Ai (X, r) 



is of the form M{a) for a nice contraction a : a — > r (2) with E(a) = 1. 
But there is a unique such contraction, namely a<i : Oi —>■ r (2). So 
M(X,t (2)) is irreducible. 



Now by property |6Jg| , i3(X, ri(2), /i) holds. □ 
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